#include<bits/stdc++.h>
using namespace std;

const int N = 1e5+10;
int sum[N],a[N];
int main(){
	int n,m;
	cin>>n>>m;
	for(int i=1;i<=n;i++)
	{
		scanf("%d",&a[i]);
	}
	for(int i=1;i<=n;i++)//一维前缀和模板
	{
		sum[i] = sum[i-1] + a[i];//前缀和初始化
	}
	while(m--){
		int l,r;
		scanf("%d %d",&l,&r);
		printf("%d\n",sum[r]-sum[l-1]);
	}
	return 0;
}